On cobweb posets most relevant codings
نویسندگان
چکیده
One considers here acyclic digraphs named KoDAGs (****) which represent the out-most general chains of di-bi-cliques denoting thus the outmost general chains of binary relations. Because of this fact KoDAGs start to become an outstanding concept of nowadays investigation. We propose here examples of codings of KoDAGs looked upon as infinite hyper-boxes as well as chains of rectangular hyper-boxes in N ∞. Neither of KoDAGs' codings considered here is a poset isomorphism with Π = P, ≤. Nevertheless every example of coding supplies a new view on possible investigation of KoDAGs properties. The codes proposed here down are by now recognized as most relevant codings for practical purposes including visualization. More than that. Employing quite arbitrary sequences F = {nF } n≥0 infinitely many new representations of natural numbers called an F-base or base-F number system representations are introduced. These constitute mixed radix-type numeral systems. F-base non-standard positional numeral systems in which the numerical base varies from position to position have picturesque interpretation due to KoDAGs graphs and their correspondent posets which in turn are endowed on their own with combinatorial interpretation of uniquely assigned to KoDAGs F − nomial coefficients. The base-F number systems are used for KoDAGs' coding and are interpreted as chain coordinatization in KoDAGs pictures as well as systems of infinite number of boxes' sequences of F-varying containers capacity of subsequent boxes. Needless to say how crucial is this base-F number system for KoDAGs-hence-consequently for arbitrary chains of binary relations. New F-based numeral systems are umbral base-F number systems in a sense to be explained in what follows.
منابع مشابه
A pr 2 00 8 On cobweb posets ’ most relevant codings
One considers here orderable acyclic digraphs named KoDAGs which represent the outmost general chains of di-bi-cliques denoting thus the outmost general chains of binary relations. Because of this fact KoDAGs start to become an outstanding concept of nowadays investigation. We propose here examples of codings of KoDAGs looked upon as infinite hyper-boxes as well as chains of rectangular hyper-b...
متن کاملOn incidence algebras description of cobweb posets
Abstract The explicite formulas for Möbius function and some other important elements of the incidence algebra of an arbitrary cobweb poset are delivered. For that to do one uses Kwaśniewski’s construction of his cobweb posets [8, 9]. The digraph representation of these cobweb posets constitutes a newly discovered class of orderable DAG’s [12, 6, 1] named here down KoDAGs with a kind of univers...
متن کاملReport On Cobweb Posets' Tiling Problem
Responding to Kwaśniewski’s cobweb posets’ problems posed in [3, 4] we present here some results on one of them namely on Cobweb Tiling Problem. Kwaśniewski cobweb posets with tiling property are designated-coded by their correspondent tiling sequences. We show that the family of all cobweb tiling sequences includes Natural numbers, Fibonacci numbers, Gaussian integers and show that there are m...
متن کاملCobweb posets as noncommutative prefabs
A class of new type graded infinite posets with minimal element is introduced. These so called cobweb posets proposed recently by the present author constitute a wide range of new noncommutative and nonassociative prefab combinatorial schemes‘ examples with characteristic graded sub-posets as primes. These schemes are defined here via relaxing commutativity and associativity requirements impose...
متن کاملCobweb posets - Recent Results
SUMMARY Cobweb posets uniquely represented by directed acyclic graphs are such a generalization of the Fibonacci tree that allows joint combinatorial interpretation for all of them under admissibility condition. This interpretation was derived in the source papers ([6,7] and references therein to the first author).[7,6,8] include natural enquires to be reported on here. The purpose of this pres...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/0804.1728 شماره
صفحات -
تاریخ انتشار 2008